import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * user:likai
 * Date:2022-09-08
 * Time:10:30
 */
public class test {
    public static String myToString(int[]array){
        //assert不起作用
        if(array==null){
            return null;
        }
        String ret="[";
        for (int i = 0; i < array.length; i++) {
            ret+=array[i];
            if(i!= array.length-1){
                ret+=",";
            }
        }
        ret+="]";
        return ret;
    }
    public static void main1(String[] args) {
        int []array={1,2,3,4};
        //String ret= Arrays.toString(array);
        String ret=myToString(array);
        System.out.println(ret);
    }


    public static void main2(String[] args) {
        int[]array={1,2,3,4,5,6};
        int[]array1=new int[array.length];
//        for (int i = 0; i < array.length; i++) {
//            array1[i]=array[i];
//        }
        int[]array2=Arrays.copyOf(array,array.length);
        int[]array3=array.clone();
        //copy(array,array1);
        //System.out.println(Arrays.toString(array1));
        System.out.println(Arrays.toString(array2));
    }

    public static double averg(int [] array){
        int sum=0;
        for (int x:array){
            sum+=x;
        }
        return sum*1.0 / array.length;
    }
    //二分查找
    public static int binarySearch(int[]array,int x){
        int left=0;
        int right=array.length;
        int mid=(left+right)/2;
        while(left<right){
            if(x>array[(left+right)/2]){
                left=(left+right)/2;
            }else if(x<array[(left+right)/2]){
                right=(left+right)/2;
             }else {
                  return (left+right)/2;
              }
        }
        if(left==right){
            return left;
        }else {
            return -1;
        }
    }
    public static void main3(String[] args) {
        int []array={1,2,3,4,5,6,7,8,9};
        //Arrays.sort(array);
        //int i=4;
        //int x=binarySearch(array,i);
        //double ret=averg(array);
        //System.out.println(ret);
        //System.out.println(x);
    }


//    public static void bubbleSort(int []array){
//        for (int i = 0; i < array.length-1; i++) {
//            boolean flag=false;
//            for (int j = 0; j < array.length-1-i; j++) {
//                if(array[j]>array[j+1]) {
//                    int tmp = array[j];
//                    array[j] = array[j + 1];
//                    array[j + 1] = tmp;
//                    flag = true;
//                }
//            }
//            if(flag==false){
//                return;
//            }
//        }
//    }
//    public static void main4(String[] args) {
//        int[] array={2,3,5,56,6,87,45,33};
//        bubbleSort(array);
//        System.out.println(Arrays.toString(array));
//    }


//    public static void main5(String[] args) {
//       int [][]array2={{1,2,3},{4,5,6}};
//        int [][]array=new int[][]{{1,2,3},{4,5,6}};
//        int [][]array1=new int[2][3];
//        //1.
//        System.out.println(Arrays.deepToString(array ));
//        //2.
//        for (int i = 0; i < array.length; i++) {
//            for (int j = 0; j < array[i].length; j++) {
//                System.out.print(array[i][j]+" ");
//            }
//            System.out.println();
//        }
//        //3.
//        for(int arr[]:array){
//            for(int x:arr){
//                System.out.print(x+" ");
//            }
//            System.out.println();
//        }
//        //不规则
//        int[][] arr=new int[2][];
//        arr[0]=new int[3];
//        arr[1]=new int[6];
//        System.out.println(Arrays.deepToString(arr));
//    }

    //两只单身狗
//    public static void check(int []array){
//        int sum=0;
//        int b=0;
//        int c=0;
//        int[] arr1=new int [array.length/2];
//        int[] arr2=new int [array.length/2];
//        for (int j = 0; j < array.length; j++) {
//            sum^=array [j];
//        }
//        int d=0;
//        for ( d = 0; d < 32; d++) {
//            if(((sum>>d)&1)==1){
//                break;
//            }
//        }
//        for (int a = 0; a < array.length; a++) {
//            if(((array[a]>>d)^1)==1){
//                arr1[b]=array[a];
//                b++;
//            }else{
//                arr2[c]=array[a];
//                c++;
//             }
//        }
//        int sum1=0;
//        int sum2=0;
//        for ( b = 0; b < arr1.length ; b++) {
//            sum1^=arr1[b];
//        }
//        for ( c = 0; c < arr2.length ; c++) {
//            sum2^=arr2[c];
//        }
//        System.out.println(sum1);
//        System.out.println(sum2);
//    }
//    public static void main(String[] args) {
//        int []array={1,1,2,2,3,4,5,5,6,6,7,7};
//        check(array);
//    }


}
